home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 6974 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.2 KB
  1. Path: asterix.urc.tue.nl!buex95a
  2. From: buex95a@asterix.urc.tue.nl (Marcel van Kervinck)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: Sorting a list
  5. Date: 6 Apr 1996 16:53:47 GMT
  6. Organization: Eindhoven University of Technology, The Netherlands
  7. Message-ID: <4k67ir$g62@tuegate.tue.nl>
  8. References: <272.6650T63T1340@sn.no> <314F9F68.48E2@sapiens.com> <19960321.7D0ECE0.76B4@mojaveg.ridgecrest.ca.us> <dFiiy*6ig@yaps.rhein.de>
  9. NNTP-Posting-Host: asterix.urc.tue.nl
  10. X-Newsreader: TIN [version 1.2 PL2]
  11.  
  12. Arno Eigenwillig (arno@yaps.rhein.de) wrote:
  13.  
  14. : However, the question is, wheter this is an algorithm: If the sequence
  15. : of the cards (or in generic terms, the sequence of the randomly permu-
  16. : tated elements) is generated truly random each time, bogo-sort is not
  17. : guaranteed to terminate in finite time (which is a requirement for an
  18. : algorithm).
  19.  
  20. On the contrary! The algorithm must terminate in finite time, otherwise
  21. the random generator is not random. Infinitely failing to generate
  22. the required order of entries is a statiscal impossibility if the
  23. random is truly random.
  24.  
  25.     Marcel
  26. --  _   _
  27.   _| |_|_|
  28.  |_    |_     Marcel van Kervinck
  29.          |_|  buex95a@urc.tue.nl
  30.